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ALGEBRAIC STRING OPERATIONS 

THOMAS TRADLER AND MAHMOUD ZEINALIAN 

Abstract. We first discuss how open/closed chord diagrams, both 
with and without marked points, act on appropriate Hochschild 
complexes possibly coupled with the two-sided cobar complex. Then, 
in the main part of the paper, we introduce the notion of a Vfe- 
algebra and obtain suitable homotopy versions. 
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1. Introduction 

It is long known that the Hochschild cohomology of an associative 
algebra has the structure of a Gerstenhaber algebra; see [Hj. In recent 
years, it has become clear that this is only a starting point for the 
study of the algebraic structure of the Hochschild complex. Deligne's 
conjecture states that the operad of chains on the little disc operad 
acts on the Hochschild cochain complex of an associative algebra. In 
the more general case of Aoo-algebras, this conjecture was proved in 
KoSoj . The original associative case was also proved in |Kauj . |MSlj . 
|Talj ■ |Ta2j . |Vj. The discovery of String Topology |CSlj suggested 
that in the presence of an appropriate notion of Poincare duality a 
richer collection of operations should exist. In fact, under suitable 
assumptions, there is a plethora of operations both in the Hochschild 
and cyclic Hochschild settings. 

A step in this direction was taken in our previous paper |TZ2j . where 
the Hochschild complex of an associative algebra with an invariant and 
symmetric co-inner product was treated. We will recall the action of 
the cyclic Sullivan chord diagrams on the Hochschild complex of an 
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Figure 1. The general vertex 

associative algebra with values in its dual from |TZ2j and extend the 
discussion to the action of the chord diagrams without marked points 
on the cyclic Hochschild complex, as well as the action of open/closed 
chord diagrams on the cyclic Hochschild complex coupled with the two- 
sided cobar complex. The main part of this paper is a study of the alge- 
braic structure of the cyclic Hochschild complex of an Aoo-algebra with 
an appropriate homotopy co-inner product. An appropriate homotopy 
version of an invariant and symmetric co-inner product is formulated 
using the notion of a Voo-algebra. This consists of a system of elements 
labelled by vertices with cyclically ordered directed edges, as shown in 
Figure ^ For each such vertex, with m incoming edges shuffled in 
between n outgoing edges according to a partition m = ii + ■ ■ ■ + z„, 
we associate an element of A® ^ ■ ■ ■ ^ A ^ where A 

is the underlying vector space of our algebra, and A* its dual. These 
elements must satisfy certain conditions, which are stated in Defini- 
tion EUl If we restrict the structure to vertices with only one outgoing 
edge, then we recover the notion of an Aoo-algebra. In general, for a 
fixed A; = l,2,---,oo, we consider V^-algebras, governed by of vertices 
with m incoming and n outgoing edges, where m is arbitrary while 
n < A; + 1. In general, there are obstructions to completing a V^- 
algebra to a V^+i-algebra. Interesting examples of V^-algebras occur 
in topology. For instance, y2-algebras, which are Aoo-algebras with 
an invariant and symmetric homotopy co-inner product, can be con- 
structed from a triangulated and oriented Poincare duality space; see 
|TZT] . 

We will describe graphs which generalize cyclic Sullivan Chord di- 
agrams and construct a graph complex, denoted by VQl. Roughly 
speaking, VQl is generated by the set of directed graphs with vertices 
having at most k outgoing edges and has the structure of a PROP. 
Equipped with these notions, we show how the cyclic Hochschild com- 
plex of a Vfc-algebra has a natural action of VQl, for /c = 1, 2, • • • , cx). 
The case of /c = 1 is somewhat akin to what was considered in jKoSoj 
for the Hochschild complex of an Aoo-algebra. In this paper, we treat 
the cyclic Hochschild complex in detail because it is very clean and 
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the graphs do not carry any extra decorations such as marked points. 
We will then discuss modifications needed to address the open/closed 
string interactions, i.e., operation on the cyclic Hochschild complex 
coupled with the two-sided cobar complex, as well as the case in which 
the cyclic Hochschild complex is replaced by the Hochschild complex. 

Here is a short description of the individual sections. Section |21 is de- 
voted to strictly associative algebras with an invariant and symmetric 
co-inner products. The open/closed case and the cases of chord dia- 
grams both with and without marked points will be investigated. In 
section |2l the notion of V^-algebras will be defined and several special 
cases will be examined. In section we define the PROP 'DQl and 
show that it acts on the cyclic Hochschild complex of a V^-algebra. 
Sections El and 0] form the core of this paper. In sectional we discuss 
the modifications necessary to obtain the open/closed and the non- 
equivariant operations for homotopy algebras. Also, the relevance of 
the algebraic structures considered in this paper to topology will be 
explored. 

Acknoledgements. We would like to thank Dennis Sullivan and Jim 
Stasheff for their useful comments. 

2. Actions of chord diagrams for strict algebras 

This paper mainly treats chain level operations on the cyclic Hochschild 
complex and the Hochschild complex of Voo-algebras. It is useful, 
though, to start by describing the operations in the simple case of 
an ungraded and strictly associative algebras. We will first recall from 
|TZ2j ■ how chord diagrams with marked points act on the Hochschild 
complex. We then describe a cyclic version in which chord diagrams 
without marked points act on the cyclic Hochschild complex of a strictly 
associative algebra. We finish the section by incorporating the two- 
sided cobar complex into the picture. 

2.1. Action of chord diagrams on Hochschild complex. Recall 
from |TZ2j that a cyclic Sullivan chord diagram consists of circles and 
chords, where the endpoints of the chords lie on the circles. A thick- 
ening of the chord diagram will give rise to a surface with two types 
of boundaries. Those situated inside of the circles are referred to as 
the inputs while the remaining ones form the outputs. Both inputs 
and outputs are numerated, and there is exactly one marked point for 
each input and output. It may also happen that an input marked point 
and an output marked point are attached at the same spot, or that a 
marked point may be attached to an endpoint of a chord. For further 
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Figure 2. Chord diagrams with marked points 

details on how to treat these cases see |TZ2j . An example of such a 
chord diagram is given in Figure |2l 

Now, let A be an associative algebra with unit 1 and an invariant 
and symmetric co-inner product U = ^ ® 6j € A® ^4. By definition, 
symmetric means ^ ai®hi = ^ 6j(S>aj and invariant means ^ aia^hi = 
^ abi and ^ aa^ <S) bi = J^^i ^ ^j'^? a E A. Note that an 

invariant and symmetric inner product that is nondegenerate gives rise 
to a CO- inner product. The Hochschild cochain complex of A with 
values in its dual A* is by definition the graded vector space, 

oo 

CH'{A,A*) = • ^ ^*}' 

j=0 

with the differential, 

6f{ai, ■■■ ,aj) = ai ■ /(aa, ■ ■ ■ ,aj) 

i-2 

+ ^{-^Yfiau ■■■ , CLitti+i, • ■ ■ , aj) 
1=1 

In the presence of a unit, one may furthermore define the normalized 
sub complex, 

oo 

CH^{A, A*) = JJ |/ : A^^ A* 

j=0 

/(tti, ■ • • , Oj) = 0, if any of the ai, ■ ■ ■ , Uj equals 1 |. 
The inclusion CH'{A, A*) ^ CH'{A, A*) is a quasi-isomorphism; see 

EI. 
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Figure 3. Chord diagrams without marked points 

It was shown in jTZ2j that the PROP of cychc Sulhvan chord dia- 
grams with marked points acts on the normahzed Hochschild cochain 
complex by applying elements of CH'{A, A*) to the inputs of a chord 
diagram, where the special last element is lined up with the input 
marked point. The outputs of the chord diagram yield the output of 
the operation, where the element aligned with the output marked point 
is interpreted as the special last element. The role of a chord is to apply 
the co-inner product to the elements at its endpoints. 

2.2. Action of chord diagrams on cyclic Hochschild complex. 
Next, we will describe a cyclic version of the above action. For this, 
we will look at a simpler class of chord diagrams, namely chord di- 
agrams similar to the ones in Figure |2l with the distinction of not 
having marked points. Thus, the circles and chords determine the in- 
puts and outputs, but there are no longer marked points to determine 
the position of a special element. An example of such a chord diagram 
is shown in Figure El In addition to the combinatorics given by the 
chord diagram, we require that each diagram comes with an orientation 
on the vector space generated by the chords endpoints. For example, 
the chord diagram in Figure El has eight chord endpoints, labelled by 
ei, ■ ■ ■ , eg, and a possible orientation could be given by Ci A ■ ■ ■ A eg. 
A chord diagram with an orientation is identified with the negative of 
the same diagram with the opposite orientation. 

The boundary of a chord diagram is given by a sum obtained by 
collapsing each of the circle pieces in between the endpoints of the 
chords, one at a time. The induced orientation for each collapse is 
determined by bringing the two chord endpoints of the collapsing circle 
to the beginning of the expression for the orientation, in the order 
determined by the clockwise direction of the circle piece, and then 
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fusing them into one point. For example, if we would like to collapse 
the the circle piece between 62 and eg in Figure |S1 then we write ei A 
■ ■ ■ A eg = —62 A eg A Ci A 63 A • ■ ■ A 67 and take the induced orientation 
—eg A Ci A 63 A ■ ■ ■ A 67, where eg is the chord endpoint obtained by 
fusing e2 and eg. 

We may also compose two chord diagrams. This consists of iden- 
tifying the outputs of the first diagram with the inputs of the second 
diagram, and then attaching the chords of the second diagram to the 
first diagram in all possible ways. If ei A ■ ■ ■ A e„ is the orientation of 
the first diagram and e„+i A • ■ ■ A e^ is the orientation of the second 
diagram, then ei A ■ ■ ■ A e„ A e„_|_i A ■ ■ ■ A e^ is the orientation of the 
composition of the diagrams. 

Now, let A be an associative algebra concentrated in degree zero, 
with an invariant and symmetric co-inner product U. That is to say, 
[/ = ^aj®&iGv4(8)A satisfies 

(1) ^tti (g) fej = ^bi(g)ai, 

(2) '^i^ ® hi = 'Y^ tti ® obi, for every a G A, 

(3) Yli '^Oj ®hi = Yi'^i® ^i*^' every a E A. 
We consider the cyclic Hochschild cochain complex. 



To better understand the signs in the above expression, it would be 
more conceptual to think that elements of A have been shifted to degree 
— 1, and that the signs are those coming from by the Koszul sign rule 
which introduces a (—1)^^, whenever something of degree p is moved 
passed something of degree q. 

We claim that the PROP of chord diagrams without marked points 
acts on CC*{A). In fact, this action is very similar to the action on 
CH*{A, A*) from the previous section. Elements /i, ■ ■ ■ , fk of CC'{A) 
will be applied to the input circles of the chord diagram. We may 
write the inputs /i ® ■ ■ ■ ® /fc in a linear order staring from the first 
to the k*^^ input. Then, much like before, for each chord, the co- inner 
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+ {-iy{ajao, ■ ■ ■ ,aj_i). 
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Figure 4. Open/closed chord diagrams without marked points 

product is apphed to the elements at the chords endpoints. To obtain 
the correct signs, before applying the co-inner product to the elements 
of the shifted A*, one needs to shift them back to degree zero. In 
order to unshift them, we apply shift operators of degree 1 to each 
chord endpoint. More precisely, we apply shift operations on the left 
of /i ® ■ ■ ■ ® /fc in the order given by the orientation ei A ■ ■ ■ A e„ of 
the diagram. Then, the inner products for the chords may safely be 
applied, since the chord endpoints will now have degree zero. We collect 
the outputs of the chord diagram as outputs of the operation. Since 
these outputs will in general not be cyclically invariant, we perform a 
final cyclic symmetrization to each output. 

2.3. Action of open/closed chord diagrams on cyclic Hochschild 
complex coupled with two-sided cobar complex. As yet another 
variation, we describe an action of the open/closed chord diagrams. 
For this, we look at chord diagrams without marked points, with some 
of the circles opened up to intervals. Thus, the open/closed chord dia- 
grams consist of intervals, circles and chords; see Figure EJ Since there 
are no marked points, we additionally require an orientation on the 
vector space generated by the chords endpoints. 

Once again, let A be an associative algebra with an invariant and 
symmetric co-inner product U G A ® A, and let M and A be left 
and right modules over A, respectively. Consider the two-sided cobar 
complex, 

oo 

C'(M, A, A) = JJ |/ : M (g) A®^' ® A ^ k| 

j=0 

Using the left and right module structures on M and A, one defines a 
differential on C'{M, A, N); see section I^TTl 
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We claim that the PROP of open/closed chord diagrams acts on 
CC'{A) ® C'{M,A,N). Much hke before, CC'{A) corresponds to 
the closed circles, and C'{M,A, N) to the open intervals. To be more 
precise, we associate M to the left endpoint and to the right endpoint 
of the interval. Once again, chords will apply co-inner products, and 
we can collect the outputs according to the outputs of the diagram. An 
orientation on the vector space generated by the chords endpoints is 
needed to determine the order in which the inverse of the shift operator, 
bringing elements of A* from the shifted degree +1 back to degree 0, 
must be applied. 

3. Voo-ALGEBRAS 

One would like to extend the above discussions to a category in which 
associative algebras are replaced by Aoo-algebras. Although the notion 
of homotopy co- inner products proves helpful in the study of Hochschild 
cohomology HH'{A, A*) of an Aoo-algebra A (see [Tr2j) there are lim- 
itations when it comes to Hochschild cochains CH*{A, A*). These 
limitations seem to be more pronounced in the cyclic case of CC'{A), 
as we will point out in section 14.51 In fact, in order to see that the 
cyclic Hochschild cohomology is a Lie algebra, higher homotopies that 
are not part of the homotopy co-inner product are needed to guarantee 
the Jacobi identity. 

In this section, we describe the concept of a V^-algebra, which is 
germane to the study of the algebraic structure of the Hochschild com- 
plex and cyclic Hochschild complex of an Aoo-algebra. The notion of 
an Aoo-algebra is only the first layer of this structure. The second 
layer is where the concept of an invariant and symmetric homotopy co- 
inner product comes into its own. The third and higher layers are new 
concepts that we shall develop and use. We will see in section H] how 
considering V^-algebras will shed some light on the algebraic structure 
of the cyclic Hochschild complex and its cousins. 

3.1. Aoo-algebras or Vi-algebras. Let (A = 0„g2 An, Oa) be a com- 
plex over a field k of characteristic zero, such that each A^ is a finite di- 
mensional vector space. Consider the dual complex (A* = ^^ez ^*a) 
Note that the grading for the dual space A* is negative of that for A. 
For instance, if A is concentrated in negative degrees, then A* is pos- 
itively graded. The finite dimensionality assumption allows for such 
identifications as Hom{A, A) = A* ^ A as graded objects. An asso- 
ciative algebra structure on A consists of a chain map fi2 '■ A, 
usually written as //2(oi, 02) = 01-02, such that (ai-a2)-a3 = ai-(a2-a3). 
A representation of the identities for associativity using graphs is shown 
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Figure 5. Associativity 




Figure 6. Homotopy associativity (Aqo) 

in Figure where incoming edges denote the arguments of fi2 and an 
outgoing edge stands for its output. 

The concept of an Aoo-algebra, introduced by J. Stasheff in [St], is a 
generahzation of the concept of associative algebra. An Aoo-algebra is 
a vector space A endowed with a sequence of maps {/i„ : A'^"- A}n>i, 
where the sum of all compositions of any /ij and fij is zero, 

±/ii(ai, ■ ■ ■ , fj.j{ak, ■ ■ ■ , flfc+i-i), ■ ■ ■ , CLn) = 0. 

We defer the discussion of signs until section 13.31 where we cover the 
general case. A graphical representation of the above identities can be 
seen in Figure IHl Here, the j incoming edges stand for the arguments 
of and the one outgoing edge is used for its output. Put slightly 
differently, we may view fij : A^^ — >■ A as an element /zj G A ® {A*)'^\ 
and reserve the incoming edges for the elements of A*, and the outgoing 
edge for those of A. This assignment of elements to the edges, which is 
suitable for evaluating of elements of A* on A, is used throughout the 
paper. 

3.2. Aoo-algebras with homotopy co-inner products or V2-algebras. 

We also need a generalization of the concept of an invariant and sym- 
metric CO- inner product. By definition, an invariant and symmetric 
co-inner product of dimension d on a graded associative algebra A (fi- 
nite dimensional in each degree, and without a unit) is an element 
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— • — - — — • — ^ m"^ 

ai^ — • — ^2 = — • — i-ai 
Figure 7. Co-inner product 

U = Yli'^i ® b'i ^ A ® A oi degree — called the co-inner product, 
satisfying, 

(1) ^ tti (g) 6i = ^ ±6i (g) tti, 

(2) ^ ttitt ®hi = Y^ ±ai ® abi, for every a & A, 

(3) Yl ^'^j ®bi = Y^ ittj (g) bia, for every a E A, 

where the signs ± are those dictated by the Koszul sign rule. 

In practice, co-inner products of dimension d are often obtained from 
inner products (■, ■) : A A ^ k, of degree d, such that, 

(10 {a,b) = {a,b), 
(2') {ab,c) = {a, be), 
(3') (a, be) = {ca, b), 

(4') A ^ A*, defined by a i-^ («, ■), is an isomorphism, for every 
a e A. 

Thus, sing the isomorphism A = A* one transports the inner product 
(•, •) e A* (g) A* to get an element oiU e A^A. 

For instance, for a Poincare duality space X of dimension d, consider 
the cohomology H*X, negatively graded, and define (■, ■) : H'X x 
H'X — >■ k by (a, b) = {aU b)[X]. The co-inner product is given by the 
Thom class of the diagonal U G H'X ® H'X. 

In terms of graphs, a co-inner product U & A ® A is represented 
by a vertex with two outgoing edges. Figure d represents the required 
identities in terms of graphs. Notice that the cyclic ordering of the 
arguments a^, and a are preserved in each of the equations. 

Just as associative algebras were generalized to Aoo-algebras, co- 
inner products may be generalized to homotopy co-inner products. A 
treatment of such a generalization for any cyclic operad appears in 
|LTj . As it turns out, the homotopy co-inner products are given by 
elements Vij G A® (A*)*^*® A® (A*)®-^. These Vijs satisfy generalized 
co-inner product conditions indicated in Figure |H1 In Figure the 
upper equation is the generalized bimodule condition. Here, each Vij 
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Figure 8. Homotopy co- inner product 



is pictured by a vertex with two (horizontal) outgoing edges, i incoming 
edges on top, and j incoming edges at the bottom. For each i, j > 0, we 
go around Vij and for all m > 1 attach the maps fim of the Aoo-algebra 
structure in all possible ways. Notice the difference between attaching 
a fim to one of the horizontal arrows as opposed to attaching it to one 
from the top or the bottom. It is also worth mentioning that the above 
sum splits into countably many equations, each of which is a finite sum 
with a fixed number of edges. The lower equation in Figure |H1 shows 
how the symmetry condition is generalized. It is simply by requiring 
that each Vij is related to vj^i via a 180° rotation. 



3.3. Vjfc-algebras, for 1 < k < oo. In previous sections, we looked at 
algebraic objects that were labelled graphically by vertices with an ar- 
bitrary number of incoming edges but only one or at most two outgoing 
ones. We call these vertices of types 1 and 2, respectively. More gener- 
ally, a vertex of type n has an unrestricted number of incoming edges 
shuffled in between n outgoing edges. The incoming edges correspond 
to elements of A*, whereas the ones outgoing are labelled with elements 
of A. 
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Figure 9. Vertices of type 1, 2 and 3 



type 1 ^ fij e A® (A*)®^ ^ ^oo-algebra 

type 2 ^ Vij e A0{A*)^' ®A0 (A*)^^ ^ Homotopy 

co-inner product 

We now consider algebraic objects that correspond to vertices of type 
n, for n G N. Each vertex of type n labels an element ^^ii, € 
A ® (A*)®^! ® • ■ ■ ® A ® (A*)®^" for ii, ■ ■ ■ , i„ G N U {0}, satisifying 
conditions analogous to those in Figure |H1 

Definition 3.1. For fixed k E {1, 2, 3, ■ ■ ■ , oo}, a V^-algebra structure 
of dimension d on A consists of a sequence of elements, 

Vi, G A(g){A*f'' ,1,^0 

Vi,,^, G A^{A*f'' (g)A^{A*f'^ 

Wi,,..,,, G A®{A*f'' ®---^A®{A*f'^ 

for any indices ^l, ■ ■ ■ ,in G N U {0}, where 1 < n < k + 1, subject to 
the following conditions. 

• Degree: Each ^j^. is an element of degree n(2 — d) + {d — 4) , 
with respect to the grading of A (g) ® ■ ■ ■ (g) A (g) 
obtained by adding —1 to the degrees of the elements of A*, 
but leaving the degree of elements of A unshifted. 

• Symmetry condition: li t : A0{A*)'^'''' (g)A(g){A*)®^^ (g)A(^- ■ -(g) 
A ® (A*)®*" ^ A ® (^*)®in ^ ^ ^ ... A ® 
denotes the cyclic rotation of tensor factors, then, 

'Vi2,--- ,i„,ii — (■"!) ' "^iy 11,12,- ■■ ,'i'n) 

Here, (— 1)*^ is obtained by the Koszul sign rule in the above 
grading; see Figure ITUl 

• Boundary condition: For fixed 1 < n < A; + 1, and ^l, ■ ■ ■ ,in ^ 
N U {0}, let r = r(zi, ■ ■ ■ , in) be the set of rooted and directed 
trees, that are obtained by expanding exactly one edge in the 
unique tree given by the type n vertex with m = ii + ■ ■ ■ + in 
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Figure 10. The symmetry condition 




Figure 11. A tree in F = F(2,3,0,3), with n = 4 out- 
going edges 

incoming edges; see Figure ^2 For a tree 7 G F, there is no 
restriction on the orientation of the internal edge (compare for 
example the first two terms in Figure IT^ . Also, 7 has exactly 
two internal vertices, with ji,--- ,jr and - ,js incoming 
edges, respectively. We can assign jv and "^jj,... to these 
vertices, and write them in the order given by the internal edge 
of 7, say Vj^^...j^ ® Vj'_^^... Then, we fuse one tensor factor of 
■Uj^,...jV with one tensor factor of as indicated by the 

internal edge of 7. The result is denoted by (—1)^ ■ v{'-f) G 
A (8 (g) ■ ■ ■ (g) A (g) where e is obtained by the 

product of shifted degrees that have switched positions in the 
linear expansion of Vj^^^... ■ ^^^^ notation, we require 

the following boundary condition; see Figure IT^ 

J2{-ir ■ v{j) = 

7Gr 



Remark 3.2. A few comments are in order. 

(1) It is important to recall that the grading of A* is negative of 
that of A. 

(2) The boundary condition interlocks operations of different types. 

(3) In the above definition, we did not include vq E A only to avid 
further consideration arising from the existence of a homotopy 
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^ ^ V 



± 



± 



± 



± 



Figure 12. The boundary condition for T = r(2, 0) 



unit for weak Aoo-algebras. Nonetheless, one could consider a 
discussion which allows for a. vq & A. 

The concept of a V^-algebra is homotopy invariant. That is, the 
Vfc-algebra structure on a complex can be transported onto a quasi- 
isomorphic complex. A Vi-algebras is precisely an Aoo-algebra, and a 
V2-algebra is exactly an Aoo-algebra with an invariant and symmetric 
homotopy co-inner product. Vs-algebras are less familiar as they deal 
with type 3 vertices. An example of a vertex of higher type appeared in 
H. Kajiura's thesis |Kaj[ section 4.2] in connection with open strings. 

4. VQ'^ AND STRING OPERATIONS 

We now define a complex generated by graphs with vertices of ar- 
bitrary types; see section 13.31 We will show how this complex acts on 
the Connes' cyclic Hochschild complex. Intuitively, this generalizes the 
complex of cyclic Sullivan chord diagrams by adding magnifying glass 
information to the chords; see Figure |221 

4.1. Cyclic Hochschild complex. Let us recall the definition of the 
cyclic Hochschild complex. Let A be a graded vector space and define 
the cyclic Hochschild complex CC*{A) by. 



oo 

CC'{A) = l[[f: 



+1 



j=0 



/(ai, ■ ■ ■ , flj+i) = (-1)' ■ /(ttj+i, ai 



where e = |aj+i| ■ (|ai| -|- ■■■ + \aj\). Here, | ■ | denotes the shifted 
degree of an element defined as \a\ = deg{a) + 1. A type zero vertex 
with six edges is shown in Figure IT^ We will later see how an element 
/ G C CC'{A) with j + 1 > 6 incoming edges can be placed 

on top of this vertex which plays the role of an input. If the number 
of tensor factors, j + 1, exceeds 6, then six of them are placed exactly 
on the top of the edges and the remanning ones are left as what will 
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Figure 13. Cyclic Hochschild complex CC*{A) 



6 




Figure 14. Differential on CC'{A) 

be referred to as hairs sticking out of the vertex. This is done in all 
possible combinatorial ways. 

As it turns out, one does not need to specify a starting edge. That 
is, if / is a cyclic element, / = J2i=i (8> ■ ■ ■ a*^^ ® a]; ■ ■ ■ (8> 
G (A*)'^^'^^, then we can choose any of the j + 1 incoming edges of 
Figure Uni as the first edge, and insert the a*, ■ ■ ■ , a*_^_i cyclically. This 
procedure, as we shall see, is independent of the choice of this first 
edge, due to cyclicity of the expressions and an overall sign obtained 
from an orientation. 

Now, for an Aoo-algebra A, one can define a differential 6 : CC'{A) 
CC*{A) as pictured in Figure [T31 To be more precise, the differential 
S applies the Aoo-algebra maps jim (for m > 1) in all possible ways to 
an element / G CC*{A), in the following fashion, 

5/(ai, ■ • ■ ,aj+i) = ^±/(//z(ai,--- ,aj+i,ai,- ■■),■■■ 

1,1 

i,i 

+ ^±/(ai,--- ,^«(--- ,aj+i,ai,--- ,ai_i)). 

l,i 

The signs are determined by comparing the linear order of the symbols 
in an expression to the orientation /z; A / A Oi A ■ ■ ■ A flj+i, where fii 
is of degree 1, and a, has the shifted degree |aj| = deg^ai) + 1. Note 
that if / G (A*)'^-''*"^ is cyclically invariant, then S{f) is also cyclically 
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Figure 15. Plugging type 1 to type 

invariant. Furthermore, the picture for corresponds to applying 

two Aoo-algebra maps to /, say and Note that each term for 
which fii and fim sit on different edges of / appears twice, obtained 
from first applying fii and then fim, and vice versa. Since fim moves 
over /i; in one case, but not the other, they appear with opposite signs 
and cancel. As for the terms where /i; sits on top of /im, they add up to 
zero due to the compatibility requirements of the /ij's in the definition of 
an Aoo-algebra; see section ITTl This shows that 5^ = 0. The homology 
of this complex, known as the cyclic Hochschild cohomology, is denoted 
by HC'{A). 

4.2. PROP VQl of directed graphs of type k. One basic idea is 
that an incoming edge can connect to an outgoing edge, as indicated in 
Figure IT^ We are interested in graphs that are obtained by connecting 
vertices of mixed types. 

Definition 4.1. VQl^ is the vector space generated by all pairs (7, O), 
where 7 is a directed graph with a cyclic ordering of the edges at each 
vertex of type 0, 1, 2, ■ ■ ■ , with the proviso that type 1 vertices have 
at least two incoming edges, and O is an orientation on the graded 
vector space generated by the edges and vertices of type n 7^ of 7, 
where the degree of an edge is 1, and the degree of a vertex of type n 
is n{2-d) + {d-4). 

Furthermore, we define VQl, for A; = 1, 2, 3 ■ ■ ■ , to be the subspace 
of 'DQl^ given by graphs with vertices of type n where n < k. 

Figure El shows an example of a graph in 'DQ^. For each such 
graphs, we have so called inputs and outputs. By definition, the inputs 
are the vertices of type 0. The outputs of the graph are the boundaries 
of the thickened (fat) graph. See for example Figure El where the 
three outputs are indicated by dotted, dashed, and thin solid curves. 
Both inputs and outputs are enumerated as part of the structure. Note 
that there may be no input, but there has to be at least one output. 

The grading in T>Ql^ is given in the following way. Look at a graph 
in T>Ql^. Every nontrivial vertex of type with m incoming edges 
contributes m — 1 to the degree, whereas vertices of type n > 1 with m 
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Figure 17. 2 inputs and 3 outputs 

incoming edges add 2n+m—2 to the degree. Trivial vertices have degree 
zero. This introduces a grading T^Q'^ = ©„gNu{o} 

Vg"^. Note that 

none of the graphs have negative degree in VQl^, since we restricted 
type 1 vertices to have at least two incoming edges. In fact, the lowest 
degree VQ^ consists of type vertices with zero or one incoming edge, 
type 1 vertices with two incoming edges, and type 2 vertices with no 
incoming edges; see Figure UHl Thus, the lowest operations are given 
by the product and the co- inner product, whereas all higher vertices, 
including all vertices of type > 3, are interpreted as homotopies. 

VQ'^ is in fact a complex. The differential D : VQ*^ T^Gl^^ is 
defined by expansion of an edge. To be more precise, D applied to a 
graph is defined to be the sum of all permitted directed graphs that 
preserve the number of type vertices, such that collapsing an edge 
produces the original graph. An example is shown in Figure ^1 where 
the first three graphs of the boundary expand the lower left type 3 
vertex, the next two graphs expand the upper two vertices of type 0, 
and the last two graphs expand the lower right vertex of type 2. The 
orientations of the resulting graphs, which we suppressed in Figure Cni 
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Figure 18. A graph in VQ' 




Figure 19. Boundary of an element in I^^' 



are obtained by bringing the relevant vertex in the expression deter- 
mining the orientation to the front, and replacing it by the added edge 
followed by the two vertices in the order given by the direction of the 
expanded edge. Note that D'^ = 0, since expands two edges, which 
can be done in two ways, depending on the ordering of the expanded 
edges. 

We next explain how to compose two graphs. Suppose 71 is a graph 
with i inputs and j outputs, and let 72 be a graph with j inputs and 
k outputs. The composition will then be a graph 71 o 72 with i inputs 
and k outputs. Identify the outputs of 71 with the inputs of 72. Then, 
starting with the graph 71, we perform the operation from Figure QUI 
at each output of 71. More precisely, we take the edges at an input of 
72 and attach them to the corresponding output of 71 in all possible 
ways. The orientation of the composed graph 71 o 72 is given by at- 
taching the orientation of 72 to that of 71 on the right. Note that if 



ALGEBRAIC STRING OPERATIONS 



19 




Figure 20. The composition 

we thicken the graphs to a surface and punch holes at locations of the 
type zero vertices, the composition corresponds exactly to the gluing 
of the surfaces along j boundary components. This picture also shows 
that the composed graph has in fact exactly k outputs. 

The above definitions give VQ*^ and each VQl the structure of a 
PROP. Note that there are obvious inclusion maps 'DQl ^ 'DQl^^^ and 
VQl ^ Vg'^, for every k = l,2,---. 

Proposition 4.2. There is a sequence of inclusions of PROPs, 

4.3. Algebraic structure of the cyclic Hochschild complex. We 

are now prepared to describe how, for an Voo-algebra A, the PROP 
Vg*^ acts on CC'{A). 

Theorem 4.3. Let k = 1,2, ■ ■ ■ , oo, and let A be a Vk-algehra. Then, 
there is a map, 

'^01 ^Y[Hom(cC'{Af'-,CC'iAf'^, 

r,s 

which respects the grading, differential, and composition. 

Here is a sketch of the proof for T>g^. The proof for T>gi is similar. 
For any graph in T>gi^ with r inputs and s outputs, we will obtain a 
mapping CC"(A)®^' ^ CC"(A)®^ The elements A, ■■■,/. G CC'{A) 
are to be plugged into the type vertices enumerated by 1, ■ ■ ■ , r. In 
detail, we consider the j^'^ vertex of type 0, together with all possible 
hairs, as indicated in Figure |^ If fj is given by a sum of terms 

(S) ■ ■ ■ ® a* , then choose one of the edges as your initial edge, and 
apply ■ ■ ■ , a* cyclically at this vertex. We shall see that the final 
outcome will be independent of the choice of the starting point; see 
section 14.11 Note that the total number of edges and hairs must add 
up exactly to n, the number of the tensor factors. If there are fewer 
than n edges, then add an appropriate number of hairs in all possible 
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Graph without hairs: 



Interpretation of hairs: 




Figure 21. Graphs interpreted with hairs 

ways. If there are more than n edges, then aj, ■ ■ ■ , a* cannot be apphed 
to the vertex and would contribute a zero to the sum. 

Next, we also apply the Voo-algebra structure to the vertices of type 
k > 1. Just as with vertices of type 0, we always add the appropriate 
number of hairs and sum over all possible ways. Since type 1 vertices 
have a unique outgoing edge, the application of elements of A and A* 
is given without ambiguity. Similarly, we assign the element Vi^^... 
of the Voo-algebra structure to a vertices of type k. The symmetry 
condition from Definition 13.11 guarantees that this application is, up 
to a sign, independent of choice of first outgoing edge; see Figure |H1 
There is an overall sign determined by the orientation O which fixes 
this ambiguity in sign. 

After applying these algebraic data to all vertices, using the paring 
between A* and A, the dual elements on each of the edges are con- 
tracted so that the only remaining terms are the hairs. We can now 
read off the outputs along the outputs of the graph. These outputs 
have no starting points and need to be symmetrized cyclically to be- 
come elements of CC*{A). 

Note that the above procedure is only well defined element up to 
sign. For one, the symmetry condition determines Vi^^...^i^ at a vertex 
only up to sign, and a second problem arises when contracting A* with 
A, since we shifted A* , but not A. These ambiguities may be resolved, 
using the orientation on the vertices and edges of the graph in VQ'^. 
In fact, using the orientation, as well as the cyclic ordering of the 
edges at each vertex, we may linearize the expression for all vertices 
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and put the inverse of the shift operators in those places where edges 
appear. The inverse of the shift operators, one for each edge in the 
expression for the orientation, will be used to shift back elements of A* 
before evaluating them on elements of A. The remaining terms in the 
linearization may be rearranged in accordance with the rules dictated 
by the graph. The symmetry condition guarantees a well defined overall 
sign for the outcome of the operation after the rearrangement, since we 
only made repeated use of the Koszul rule. 

In order to check that the differentials are preserved, recall that the 
differential on CC'{A) is given by applying one additional Aoo-algebra 
map (type 1 vertex) as described in Figure EI The differential in the 
space of operations Hom(^CC'{A)®^ ,CC'{A)^'^^ applies this differen- 
tial to all inputs and outputs. This cancels all additional Aoo-algebra 
maps on hairs of type vertices, and adds a type 1 vertex at the type 
vertices in all possible ways. The remaining additional Aoo-algebra 
maps together with the boundary condition from Definition 13.11 shows 
that, in fact, one has to add one vertex at any possible position of the 
graph. This coincides with the differential in T>Q'^. 

Finally, we deal with the compositions. Consider the usual composi- 
tion of Hom{CC'{A)^\CC'{A)'^') and Hom{CC'{A)^',CC'{A)'^') 
with output in Ho'm(^CC'{A)'^'',CC*{A)'^^). In terms of graphs in 
T>Q'^, this means that the s outputs of the first graph have to be taken 
as the inputs for the second graph. We defined the s outputs as the 
leftover hairs after applying the edges of the graph. Thus, we need to 
apply the edges at the inputs (type vertices) of the second graph, 
to the outputs of the first graph in all possible ways permitted by the 
combinatorics of the s outputs. This is exactly the definition of the 
composition as explained in Figure 1201 

4.4. An example: associative algebras with co-inner products. 

Recall that a differential graded associative algebra with an invariant 
and symmetric co-inner product is an examples of a Voo-algebra. In 
fact, in this case only the lowest maps V2 = fi2 and fo,o = U are non 
zero. That is to say, Wj's for ^ 7^ 2, f(ji,j2)'s for (^1)^2) 7^ (0,0), and 
fjj^... ^jj.'s for A; > 3 are all zero. In this section, we want to show that in 
this special case the action of VQ^^ reduces to the action of the cyclic 
Sullivan chord diagrams without marked points, as described in section 

Most of the Wij^... ^jj,'s vanish, and the only non- zero graphs in 'DQ^ 
have vertices of types 1 and 2 in the lowest degree. Furthermore, note 
that due to associativity and bimodule conditions in Figure El and Fig- 
ure Q one can slide type 1 vertices along any type 2 vertices and also 
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Figure 22. Chords and strings in the strict case 

along other type 1 vertices. By shght abuse of language, we now call 
the edges together with vertices of type 1 and 2, the chords of the 
graph. This makes sense, since by the above remark, the exact order 
in which type 1 and 2 vertices are applied is irrelevant, and a chord is 
specified by only knowing the cyclic combinatorics of its attached type 
vertices. We will represent chords by dashed lines and vertices of 
type by open circles, as in Figure |221 Non- vanishing graphs in 'DQ^ 
will therefore consist of circles with chords attached; see Figure El 

Finally, an orientation for a graph reduces to an orientation as de- 
scribed in section Els since, for c? = 0, all the vertices in the graph are 
of even degree, and shifts in a chord may be canonically arranged, so 
that they only apply to the chords endpoints. 

Our graphs now become just as described in section 12.21 By the 
Theorem 14 . 31 from section graphs without marked points act on the 
cyclically invariant part of the Hochschild complex. This implies, for 
example, a Lie algebra structure on the cyclic Hochschild cohomology, 
which was also noticed by L. Menichi in [Mj . 

4.5. Obstructions and operations. In this section, we want to de- 
scribe how the higher type vertices are used to show that the cyclic 
Hochschild cohomology of a V^-algebra, A; > 3, is a Lie algebra. No- 
tice that every l^-algebra A induces an operation [-,■] : CC'{A) (g) 
CC*{A) — > CC*{A). We choose the orientation A ei A 62 on the vec- 
tors space generated by the (type 2) vertex and the two edges, so that 
reversing the inputs shows that we have a skew-symmetric operation. 
This bracket is closed, and therefore descends to the cyclic Hochschild 
cohomology HC*{A). It turns out that this bracket, in general, does 
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Figure 23. The bracket [-, 



+ 



Figure 24. The term [[■,■],■] for the Jacobi identity 

not satisfy Jacobi identity. However, in the case of a Va-algebra, the 
vertices of type 3 provide homotopies for the Jacobi identity. 

Proposition 4.4. Let A be aVs-algebra and[-, ■] : CC'{A)(g)CC*{A) 

CC*{A) denote the operation labelled by the graph in Figure Then, 
[■, ■] is skew symmetric and satisfies the Jacobi identity up to homotopy. 



Proof. In order to see that the Jacobi identity holds, we need to com- 
pare [[■,■],■] with its two cychc rotations. The graphs for the term 
[[■,■],■] of the Jacobi identity are shown in Figure 1^ The first and 
third terms only differ by their enumeration of their three inputs. As 
required by the Jacobi identity, we also obtain graphs where these enu- 
merations are cyclically rotated. A comparison of their orientations 
shows the cancellation of these six graphs in the Jacobi identity. 

The remaining second and fourth term of [[■, ■], ■] together with their 
cyclically rotated input enumerations are exactly the terms of the 
boundary of the type 3 vertex; see Figure |2S1 □ 

5. Some variations 

We now consider several variations of the discussion of the previous 
section. In particular, we will consider loops (Hochschild complex) 
and open strings (two-sided cobar complex). Finally, in section 1331 
we give a topological picture which might lend insight to some of our 
constructions. 

5.1. Open/closed string operations for Voo-algebras. So far, we 
have only considered the case of the cyclic Hochschild complex, or the 
closed strings. It is natural to extend this to the cyclic Hochschild 



24 



T. TRADLER AND M. ZEINALIAN 



V 

3/\2 




Figure 25. The homotopy induced by the vertex of 
type 3 




Figure 26. Homotopy left and right module structures 

complex coupled with a two-sided cobar complex, or an open/closed 
version of the string topology. The interaction of open and closed 
strings is of considerable interest (see for example, |BCRj . [0], |H] . 
HiStl, or jSuj). 

We now show how to extend our discussion to the open case. Let us 
start with the generalizations of the concepts of left and right modules. 
Let A be a differential graded associative algebra, and let M and 
be differential graded left and right modules, respectively. In other 
words, there are chain maps M^A-^ M, and A® N ^ N, respecting 
the product in A. The homotopy versions require sequences of maps 
{A„ : M® A®" ^ M}„>o, and {pn : A®*"® ^ iV}n>o, where Aq and po 
are the differentials Om and On of M and A^, respectively. Graphically, 
we will distinguish A, M and by assigning the colors black, red, and 
green to A, M and A^, respectively. Then, the left and right module 
structures are shown as in Figure EHl and the required relations are as 
indicated in Figure EZI 
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Figure 27. Homotopy left and right module relations 




Figure 28. The cobar complex C'{M,A,N) 
Next, look at the two-sided cobar complex, 

oo 

C'{M,A,N) = Jjj/ : M® A®^' ® ^ kj. 

j=0 

The differential 6 : C"(M, A, N) C\M, A, N) is given by, 
5f{m,ai,---,aj,n) = ^ ±/(A,(m, ai, ■ ■ ■ , a,), ■ ■ ■ , a^, n) 

+ ^±/(m,ai,--- ,fii{ai,--- ,ai+z_i),--- ,aj,n) 

+ ^±/(m,ai,--- ,pi{aj-i+i,- ■ ■ 
I 

Once again, the signs are again given by comparing the linear order of 
the symbols in an expression to the orientation ipAfAmAaiA- ■ -AajAn, 
where i/j = fii, A;, or pi, is of degree 1, and m, n, as well as the a^'s, 
have shifted degrees. The elements of C'{M, A, N) will be represented 
by vertices with j black incoming edges together with one red and one 
green incoming edge on the left and right, respectively; see Figure OHl 
We want to consider all graphs, consisting of vertices of the above 
type. We also need to add red and green edges with only one outgoing 
edge and no incoming edges, corresponding to the identity map M 
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Figure 29. An open/closed graph 



M or N N, respectively. In this manner, we obtain graphs similar 
to that of Figure 1^ 

Let colVQ'^ denote the space of graphs that include the above col- 
ored vertices, with orientations given by all vertices and all edges of 
type n 0, where the red and green vertices from Figure EHl have de- 
gree —2. Furthermore, coWQ*^ has a differential and a composition, 
which are defined similarly to those in section 14.21 With these adjust- 
ments, we can extend the theorem from section 14.31 in the following 
way. 

Theorem 5.1. There is a map, 



which respects the grading, differential, and composition. 

Remark 5.2. The above theorem implies that H'{M, A, N), the ho- 
mology of the complex C'{M, A, N), is a module over HC*{A). In 
section 13731 we will see how M and correspond to subcomplexes of a 
given manifold; see Figure l35l The module structure described in this 
section corresponds to the intersection of cells inside the big manifold. 

But, this is only half the story. When the subcomplexes are in fact 
submanifolds, then they will also have Poincare duality, making it pos- 
sible for intersection within them. Algebraically, we might add this 
structure by requiring M and to also have (colored) homotopy co- 
inner products. This would give a further extension of the PROP 
colVQl^, with a similar action as in Theorem 15.11 

5.2. Algebraic structure of the Hochschild complex. In this sec- 
tion, we consider the Hochschild complex CH'{A,A*). A modification 




ALGEBRAIC STRING OPERATIONS 



27 



Figure 30. The output marked point 



of the string PROP, that corresponds to introducing marked points, 
will give the desired PROP action in the non-cyclic setting. 

Let A be a Voo-algebra. An element 1 G A is called a strict unit, or 
simply a unit, if it satisfies the relations, 

V2{a, 1) = ^2(1, a) = a for a G A, 

Vi^^...^i^{- ■ ■ , 1, ■ ■ ■) = for all other (ii, ■ ■ ■ , 4) 7^ (2). 

The Hochschild cochain complex of A with values in the dual space A* 
is given by, 

00 

CH'{A,A*) = • ^ "^*}- 

In the presence of a unit, the normalized subcomplex is defined by, 

00 

ClP{A, A*) = JJ |/ : A^^ A* 

j=0 

/(ai, ■ ■ ■ , Oj) = 0, if any of the fli, ■ ■ ■ , aj equals 1 1. 

The induced differential on this subspace makes it into a subcom- 
plex, which is quasi-isomorphic to the big complex via the inclusion 
'CH^{A,A*) ^ CH'{A,A*); see |L]. In what follows, we identify a 
map A^^ A* with a map A®^+^ k. 

We now define a new graph complex, rnDQ*^, suitable for treating 
the normalized Hochschild complex. mVQ'^ is a variation of 'DQ^^ that 
deals with the issues of starting points for inputs and outputs, as well 
as the unit. Here are what we need, 

(1) We need marked point at every vertex of type 0. By definition, 
a marked point of an input is a choice of edge attached to that 
input. For the trivial type vertex without edges, no choice is 
necessary. We will denote this chosen edge by a double-headed 
arrow; see Figure 1221 

(2) A marked point for an output consists of exactly one additional 
external leg for each output. We denote this leg by a vertex 
with one outgoing edge and no incoming edges; see Figure EOI 
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Figure 31. The unit vertex 




Figure 32. A graph in mVQl 



oo 



(3) The unit 1 G A gives rise to a new vertex with exactly one 
outgoing edge and no incoming edges; see Figure EH By the 
defining relations of the unit, we may never attach the unit to 
any ... j^, except for Vi, when i = 2, for which we may ignore 
the unit, since f2(a, 1) = V2{1, a) = a. Thus, the unit may only 
be applied to vertices of type 0. Furthermore, since we work 
with the normalized Hochschild complex, the unit can only be 
applied in the last slot /(■■■, 1) of any / G HC'{A, A*). This 
means that if the unit vertex occurs, it necessarily has to be the 
marked point of a type vertex. 

An example of a graph in rnDQ'^ is shown in FigureEH The differential 
on rnDQ*^ is again given by expansion of an edge, where we now have to 
preserve the marked points of the inputs and outputs. Similarly, when 
composing the graphs 71 and 72, we also need to match the marked 
edges. This means that when attaching the edges from some input of 
72 to the corresponding output of 71, the marked edge of the input has 
to coincide with that of the output. With this, we have the following 
theorem. 

Theorem 5.3. There is a map, 




r,s 



which respects the grading, differential, and composition. 



The following comments are in order. 
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Remark 5.4. Let 1 E A denote the unit. We can extend the definition 
of a Voo-algebra {fjj,... satisfying all the relations from Definition 
13.11 by allowing for vq to exist; see Remark 13.21 Here, the element 
Vq E A will be called a weak unit which makes A into a weak Aqo- 
algebra. 

Remark 5.5. In the case of strictly associative algebras, with the help 
of the enumeration of the inputs and the linear ordering of the marked 
points on the input circles, the orientation on vertices and edges may 
be chosen canonically. Thus, in this case, our constructions and results 
reduce to those of section ITTl 

Remark 5.6. The graph complex "DQ^ is reminiscent of that consid- 
ered in [KoSoj by Kontsevich and Soibelman. They define an operad M 
that naturally acts on the Hochschild cochain complex CH'{A, A) = 
YlJLo {/ • ~^ ^} of Aoo-algebra A. The operad M is made 
out of trees that have only type 1 vertices which are used for both the 
components of the Aoo-algebra structure as well as for labelling the 
elements of CH*{A,A). 

Their discussion in |KoSoj goes further by identifying M with the 
Strebel differentials on the Riemann sphere. Thus, a quasi- isomorphism 
between the operad M and the chains on the little disc operad is es- 
tablished, which in turn solves the Deligne conjecture. We suspect a 
strong relationship between 'DQl^ and the chains on a moduli space of 
Riemann surfaces. 

Remark 5.7. This work is about the associative operad. It is reason- 
able to expect that similar results would hold for any cyclic operad O. 
More precisely, we expect that the space of directed graphs with an O- 
cyclic order on their vertices would act on the cyclic cochain complex 
associated to the operad O. See \LT\ for a study of homotopy co-inner 
products on cyclic operads. 

5.3. Topological applications and motivations. Let X denote a 
simply connected and triangulated homology manifold of dimension 
d. In a previous work |TZlj . we showed that the (simplicial) cochains 
C'X form a V2-algebra, i.e., an Aoo-algebra with an invariant and sym- 
metric homotopy co- inner product. This was achieved by obtaining an 
invariant and symmetric homotopy inner product that was moreover 
nondegenerate in an appropriate sense. It was then argued, using min- 
imal models, how this nondegeneracy gives rise to an invariant and 
symmetric homotopy co-inner product. Note that in this paper co- 
inner products do not satisfy any nondegeneracy assumptions. An 
immediate application of Theorem 14.31 is the following corollary. 
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Figure 33. A loop in a manifold 




Figure 34. A closed string in a manifold 

Corollary 5.8. The PROP VQ2 o,cts on the cyclic Hochschild complex 
CC'iC'X). 

Corollary 5.9. The PROP mT>Q2 acts on the Hochschild complex 
CH'{C'X). 

It is known that for a simply connected X, the Hochschild complex 
CH\C*X,C,X) and the cychc Hochschild complex CC*{C*X) are 
quasi-isomorphic to the chains on the free loop space, C,LX, and the 
equivariant chains on the free loop space, Cf LX, respectively; see 
Figure ESI and Figure OH Therefore, we have. 

Corollary 5.10. The PR0PVg2 acts on CflX. 

Corollary 5.11. The PROP mP^2 acts on C,LX . 

Corollary 5.12. H,LX is, after an appropriate shift in degrees, a BV 
algebra. 

Also, for simplicial subcomplexes K, L G X , let P{K, X, L) be the 
space of paths in X starting in K and ending in L. The cochains 
C'K and C*L are left and right modules over C*X, and the two-sided 
cobar complex C'{C*K,C*X,C*L) is naturally quasi-isomorphic to 
the chains of the path space C,{P{K, X, L)); see Figure EH 

We believe there is a deeper connection between string topology and 
the structures discussed in this paper. More specifically, we expect that 
for a triangulated Poincare duality space X, the simplicial chains C'X 
to be a Voo-algebra, which in turn would imply that VQl^, mVQl^, 
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Figure 35. Open/closed strings in a manifold 

and coWg'^ act on CC'{C'X), CH'{C'X,C,X), and CC'{C'X) 
C'iC'K, C'X,C'L), respectively. 

In light of all this, one also expects an action of T>Ql^ on Cf LX, 
an action of rnVQ'^ on C,LX, and an action of coWQ'^ on Cf LX ® 
C,{P{K, X, L)). It is highly desirable to understand the relationship 
between the PROP "DQ^^ and the PROP of the chains on Deligne- 
Mumford compactification of the moduli space of Riemann surfaces. 
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